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We address the question of when quantum entanglement is a useful resource for information 
processing tasks by presenting a new class of nonlocal games that are simple, direct, generalizations 
of the Clauser Home Shimony Holt game. For some ranges of the parameters that specify the 
games, quantum mechanics offers an advantage, while, surprisingly, for others quantum mechanics 
is no more powerful than classical mechanics in performing the nonlocal task. This sheds new light 
on the difference between classical, quantum and super-quantum correlations. 
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A key insight in quantum information theory is that 
quantum entanglement can be viewed as a resource for 
information processing tasks. However, while there has 
been considerable progress in how to quantify entangle- 
ment (at least bipartite entanglement), we will only fully 
understand its nature as a resource when we understand 
those nonlocal tasks for which it is useful and those for 
which it is not. In this Letter we present simple general- 
izations of the well-known Clauser-Horne-Shimony-Holt 
(CHSH) experimental set-up, the set-up which led to the 
CHSH inequality [T], the most famous Bell- type inequal- 
ity [2]. The new nonlocal tasks we describe are specified 
by a series of parameters. As the parameters vary con- 
tinuously, the tasks undergo a transition from those in 
which (as in the original CHSH inequality) quantum cor- 
relations offer an advantage to those for which quantum 
nonlocality does not help in performing the nonlocal task. 
These tasks shed new light on the nature of quantum 
nonlocality. In addition, for almost all values of the pa- 
rameters, super-quantum correlations 3J perform better 
than classical or quantum correlations, further emphasiz- 
ing the subtle nature of the difference between classical, 
quantum and super-quantum correlations. 

Other interesting scenarios in which quantum correla- 
tions are no stronger than classical ones have been de- 
scribed recently [3H5] . The particular interest in the sit- 
uation that we describe here is its simplicity and close 
relation to the CHSH game, which it might have been 
thought was now fully understood; we point out here 
that there are intriguing aspects to the CHSH scenario 
that had not been noticed before. 

The CHSH inequality concerns the experimental situ- 
ation in which a source emits two particles, one particle 
sent to a receiver, Alice, and the other particle sent to 
a receiver, Bob. Alice and Bob are located sufficiently 
far apart that no signal can travel from one to the other 
while the experiment is being performed. Alice can per- 
form one of two measurements, A\ or A 2 . Similarly, Bob 
can perform B\ or B 2 . We assume each of these mea- 
surements has two possible outcome, +1 or — 1. The 
experiment is run many times. In each run Alice and 



Bob choose their measurement at random. The measure- 
ments are chosen independently by Alice and Bob; Alice 
chooses A\ with probability p and A 2 with probability 
1 — p while Bob chooses B\ and B2 with probabilities q 
and 1 — q respectively. Let E(AiBj) denote the expected 
value of the product of the outcomes of the measurements 
Ai and Bj, where i,j = 1, 2. 

As shown by Clauser, Home, Shimony and Holt, any 
local hidden variables model leads to the inequality 

^(E(A 1 B 1 )+E{A 1 B 2 )+E(A 2 B 1 )-E(A 2 B 2 )) < i (1) 

Famously, measurements on quantum particles pre- 
pared in entangled states may violate the inequality, thus 
showing that quantum mechanics cannot be modelled by 
local hidden variables. In other words, no classical sys- 
tem can simulate the quantum correlations because it 
would involve faster-than-light communication. 

The CHSH inequality above can be viewed in two dif- 
ferent ways. In the first approach it doesn't really matter 
what are the probabilities p and q with which Alice and 
Bob choose their measurements. We compute the expec- 
tation values E(AiBj) by counting in how many cases we 
obtained A t Bj — 1 and in how many cases we obtained 
AiBj = — 1 and dividing their difference to the total num- 
ber of cases N(i.j) in which Alice and Bob happened to 
choose the pair of measurements Ai and Bj, i.e 



E{AiBj) = 



N{A l B J = 1) - N(AiBj = -1) 
N{AiBj = 1) + N(AiBj = -1) 



(2) 



Thus the CHSH inequality is a relation between condi- 
tional expectation values, E(AiBj) of the product of the 
outcomes of Alice and Bob's measurements, given that 
the measurements were Ai and Bj. 

A second interpretation of ([!]) is possible in the par- 
ticular case when p = q = 1/2. We can think of the left 
hand side of this inequality as being the average score 
in a quantum game, where the average is computed over 
all the rounds. In each round Alice and Bob's parti- 
cles receive a score of +1 or -1. They receive +1 in the 
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following cases: when Alice and Bob happened to mea- 
sure A\ and Bx, or A\ and B 2 , or A 2 and B\ and the 
product of their outcomes is +1 and in the case when 
they measured A 2 and B 2 and the product of their out- 
comes is -1. In all other cases, they receive -1. Indeed, 
the factor 1 /4 represents the probability of any particu- 
lar pair of measurements Ai and Bj and the expectation 
values taken with the corresponding sign are the average 
scores, given that the corresponding measurements were 
performed. The inequality represents the maximum 
average score that Alice and Bob's particles can obtain if 
they are classical. Quantum particles in entangled states, 
subjected to appropriate quantum measurements, violate 
this inequality, i.e. they can perform better in this game 
than any classical systems. 

The game, as presented above, is important for many 
communication and computation tasks. Adopting the 
point of view of a computer scientist, we can think of 
the experiment as an input-output problem. Alice and 
Bob have each a binary variable, x and y respectively. 
They feed their variables to a system (that consists of 
their particles and measuring devices) and they receive 
a binary output, a and b respectively. If we identify the 
input x = with the instruction "measure Ax" and x = 1 
as "measure A 2 " and if we identify the result +1 of Alice's 
with the output a = and the result -1 with a = 1 and 
do similar identifications for Bob, then the above game 
is mapped to the following: Alice and Bob's particles (as 
a team) win if they output a and b such that 



xy 



(3) 



where © denotes addition modulo 2. 

Inequality (JlJ can be easily re-written as an inequality 
for the average probability of success of this game, 



1 1 

jP(a®b = xy\xy) < 



(4) 



x^y— 



We come now to the main question of this paper: what 
happens if the probabilities p and q with which Alice and 
Bob choose their measurements are not equal to one half? 
What is the average score of the game and can quantum 
particles always perform better than classical ones? 

Of course, if our only goal is to verify whether quantum 
mechanics is nonlocal or not, the probabilities p and q are 
irrelevant because, as explained above, all we have to do 
is to compute the conditional averages and use them in 
0. But in communication and computation tasks every 
single round counts, so the overall probability of success 
is the relevant quantity. 

Thus we now consider how well Alice and Bob's parti- 
cles can perform in a game whose score is 



^2 P(x,y)P(a® b = xy\xy), 



(5) 



where P(x,y) is the probability that the input pair is 
(x,y). Alice and Bob's particles are assumed to know 
the distribution P(x,y) which is specified at the start of 
the game. Thus it may be to the particles' advantage to 
modify their joint strategy to take into account that some 
inputs may occur more frequently and so "winning" for 
those inputs is likely to give a higher overall score. 

Let us consider first the distribution discussed in the 
introduction P(x, y) — P{x)P(y) where P(x — 0) = 
p, P(y = 0) = q. In order to compute the best classical 
and quantum scores for this game it will be convenient 
to use the (entirely equivalent) formalism using operators 
Ai and Bi. The expression we wish to maximise is 

CHSH[p, q] = pqE(AxBx) + p(l - q)E{A 1 B 2 ) (6) 
+q(l - p)E{A 2 B 1 ) - (1 - p)(l - q)E{A 2 B 2 ). 

We first treat the case that p,q> 1/2. 

General arguments show that the maximum classical 
value occurs at an extremal strategy; for example the 
strategy where the values of all the observables are +1 is 
optimal and achieves the value 



l-2(l-p)(l-<j). 



(7) 



We now consider quantum strategies. We first find 
a bound on quantum strategies independent of the di- 
mension of Hilbert space. Using standard techniques 
(Schwartz's inequality) one can show that 

CHSHq [p, q] < p^ql + {l-qy + q{l-q)a 

+(l-p)vV + (l-<7) 2 -<z(l ~q)a, (8) 



where 



I ® (BxB 2 + B 2 Bx) 



(9) 



where Bi are Hermitian operators on Bob's Hilbert space 
satisfying Bf = I, and is an arbitrary pure state in 
Alice and Bob's Hilbert space. 

Finding the maximum of ^ for general p and q is a 
little more subtle than it is for the usual case p = q = 1/2. 
The issue is that the maximum value of a is 2, so that, 
depending on the values of p and q, the maximum value 
of ||8| may occur inside the region < a < 2 or at the 
boundary a = 2. In fact the maximum occurs at 

^ = mm I'' q (l~ q )(p 2 + (l-p) 2 ) ) ■ (10) 
We note that 

(g2 + (l_ 9 )2)(p2_(l-p)2) 



q(l-q)(p 2 + (l~ P y) 



x,y—0 



^pq = 2- ( u ) 

Thus we have two regions of [p, q] space to consider. 
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Region 1: 1 > p > (2q)~ 1 > 1/2 
Here the maximum value of ^ occurs at a = 2. This 
may be achieved by taking B\ — B 2 . For this value of a, 



CHSH Q \p,q] <l-2(l-p)(l- 9 ). 



(12) 



In other words, in this region, the bound we have found 
for quantum particles is the same as that achievable by 
classical particles. Thus, in this region, quantum me- 
chanics provides no benefit in playing this nonlocal game. 

Region 2: 1 > (2q)~ l > p > 1/2 

In this region the bound is achieved at 



(g 2 + (l- g ) 2 )(p 2 -(l-p) 2 ) 
q(l-q)(p 2 + (l-p) 2 ) ' 



(13) 



Substituting this value of x into (|Sj) , we find the bound 
for quantum systems to be: 

CHSH Q \p,q] < vV? 2 + (1 - q)WP 2 + (1 " P) 2 - (14) 

We note that this is greater than the classical bound 
([7]) in region 2. All that remains to be shown is that 
there exists a quantum strategy achieving this bound. It 
may be checked that the following choices suffice: 



Ai = 

A 2 = 

B 1 = 

B 2 = 

IV>) = 



X(q + (1 - q) cos (5) + Z(l - q) sin/3 



q) cos/3) 2 + (1 -q) 2 sin 2 /3 
X(q- (l-q) cos/3) - Z(l-q) sin/3 

^(q-(l-q) COS/3) 2 + (l 
X, 



q) 2 sin 2 



X cos /3 

4 (who 



Zsin/3, 



(15) 



where X and Z are the standard Pauli operators, and 
l{q 2 + (l-qf){p 2 -(\-pf) 



cos /3 = 



g (l- (Z )(p 2 + (l-p) 2 ) 



(16) 



The parts of p, g space where one or both of p and q less 
than one half can be treated similarly; as expected the 
situation is highly symmetric as illustrated in Fig. 1. 

There has been much interest recently in consider- 
ing super-quantum correlations; correlations which are 
stronger than quantum mechanics, but are nonetheless 
non-signalling 111) . It is known that non-signalling corre- 
lations ( "nonlocal boxes" ) can achieve the algebraic max- 
imum value, 1, for the usual CHSH game @. The same 
is easily seen for (JsJ) : extremal nonlocal boxes can also 
achieve the algebraic maximum, 1, for our generalized 
games ([6]). Thus for all p, q ^ 0, 1 the games are nonlocal, 
in the sense that generalised non-signalling correlations 
can give advantage over local strategies. 
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FIG. 1: Quantum strategies can perform better than classical 
strategies in the shaded region of p, q space, but not outside; 
the games are nonlocal for all p, 5 / 1 



We now present a number of generalizations of these 
ideas. Firstly one could imagine that rather than Al- 
ice and Bob independently controlling the probability 
of their measurement choice, it could be that there is 
a "game controller" who chooses (x, y) with a probability 
distribution P{x, y) that need not be a product distribu- 
tion. Thus we consider maximizing the expression 



P 00 P(a © b = 0|00) + P iP(a © b = 0|01) (17) 
+P w P(a® b = 0|10) + PuP(a@ b = 1|11), 

where we have written P(x — i,y = j) = Pij. With- 
out loss of generality, we consider the case Poo > P01 > 
P10 > Pn- Very similar (but slightly more involved) cal- 
culations to those above show that the condition that 
quantum strategies are no better than classical ones is 



1 

-Poo 



1 



1 



1 



< 0. 



(18) 



A further generalization is to more parties. A partic- 
ularly interesting family of inequalities is the family [7] 
of n-party Svetlichny [8] inequalities. We now general- 
ize these to the situation that each party has a biased 
probability for the two measurements to be made. We 
thus consider n parties; each party i measures one of two 
observables, denoted Ci and C-; the observables have out- 
comes ±1. For each party i the measurement Ci is made 
with probability p and C[ is made with probability 1 — p. 
The known inequalities [7\ correspond to p = 1/2. The 
expression S n [p] for the n parties that we are interested 
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FIG. 2: Numerical evaluation of the quantum (shown in 
dashed red) and classical optimal strategies for the Svetlichny 
inequality, Safp]. There is no quantum advantage above 
p ~ 0.8406 
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FIG. 3: Numerical evaluation of the value of p above which 
there is no quantum mechanical advantage over local hidden 
variables theories against system size n for the Svetlichny in- 
equalities. 



in is most easily denned via the relations: 



M 2 [p] = 2(p 2 C 1 C 2 +p(l-p)C 1 C' 2 (19) 

+(l- P )pC' 1 C 2 -(l-p) 2 C' 1 C 2 ), 

M n+1 [p] = pM n [p]C n+1 +pM' n [p]C n+1 (20) 
+(l-p)M n [p}C' n+1 - (l-p)M' n \p}C' n+1) 

where M^[p] is obtained from M n [p] by exchanging all 
the primed and non-primed C's. Finally we dchne 



Sn [P\ 



Mn[p] 



M' n \p\) 



n even 
n odd 



(21) 



We are interested in the maximum expectation value of 
S n [p] for classical and quantum strategies. For the quan- 
tum maximum, in principle one has to maximize over 
states in arbitrary dimension. Fortunately, our inequali- 
ties are of the form where the results of [9] may be used 
to provide a considerable simplification: it suffices to use 
qubits for each particle, the particles being in a general- 
ized GHZ state [TD] and one needs only to maximise over 
n + 1 angles </>o, 4>\, ■■■,4>n- The operators may be taken 
to be 

C k = cos(^)X + sin(^)y (22) 
n n 

C" k = cos(^ + ^)X + sin(^ fe + ^)y, (23) 



give no benefit over classical ones. For small n, this is 
plotted in Fig. [3] 

We end by making some observations, firstly concern- 
ing 

<|6). While we have proven that there is a region in 
which quantum mechanics is more powerful than classi- 
cal mechanics in playing these nonlocal games, it would 
be valuable to have some intuition as to why this should 
be so. For example, why should quantum mechanics not 
help play the game when, say, p = q = 3/4? A further 
interesting case is the game when [p, q] = [1 — e, 1/2], for 
small e. In this case the game is barely nonlocal: Alice 
is almost certain to measure A^. Nonetheless quantum 
mechanics provides a benefit in this case. 

Our proof, that there is a quantum state which 
achieves the bound in the region where quantum mechan- 
ics is stronger than classical mechanics, used a maximally 
entangled state. Since the game is not maximally non- 
local, it would be interesting to know whether we can 
achieve the quantum bound with less entanglement. 

Finally, it would be very interesting to have some intu- 
ition as to why the minimum value of p for which quan- 
tum strategies do not out-perform classical ones increases 
as n increases, and also understand the limit n — > oo. 

We thank the UK EPSRC for support through the 
QIP-IRC. 



where X and Y are the Pauli operators. We used nu- 
merical optimization over the angles to find the max- 
imum quantum value. The maximum classical value was 
also computed numerically for each p by exhaustive cal- 
culation of the value for each extremal strategy. These 
numerically computed optima for S3 [p] are shown in Fig. 

m 

It is also interesting to look at the minimum value of p 
for each number of parties n for which quantum strategies 
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